//
// Created by sjjmw on 3/24/2022.
//
#include "iostream"
#include "vector"
#include "list"
#include "algorithm"
#include "string"
#include "unordered_map"
#include "cmath"
#include<iomanip>
#include "string"
#include "map"
#include "list"
struct Sol{
    void handle(int n){
        if(n==0){
            printf("0\n");
            return;
        }
        std::list<char> l;
        l.push_back(1);
        for(int i=0;i<n;i++){
            auto iter=l.begin();
            while(iter!=l.end()){
                if(*iter=='1'){
                    l.insert(iter,'0');
                }else{
                    *iter='1';
                }
                iter++;
            }
        }
        for(auto c:l){
            printf("%c",c);
        }
        printf("\n");
    }
};
int main(){
    int a,b,c;
    while(std::cin>>a){
        Sol().handle(a);
    }

    return 0;
}